AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method comprising: 

identifying a plurality of fork subgraph structures within a graph structure constructed 
for a plurality of source code instructions; 

identifying, prior to register allocation, a plurality of unifiable variables within each 
fork subgraph structure of said plurality of fork subgraph structures, which are not 
simultaneously used in said plurality of source code instructions; 

constructing a dependence graph of said plurality of source code instructions; 

using said dependence graph to identify at least eae -two u nifiable instruction 
instructions o f said pluraUty of executable source code instructions, within said plurality of 
fork subgraph structures , said at least two unifiable instructions containing at least one 
unifiable variable of said plurality of unifiable variables : 

unifying each unifiable variable within said at least two unifiable instructions to 
generate a corresponding unified instruction for each of the at least two unifiable 
instructions: and 

transferring said at least eae -two u nifiable instruction instructions o f said plurality of 
ex e cutabl e source code instructions from a -respective tines t iee-of a-corresponding fork 
subgraph structure structures of said plurality of fork subgraph structures to store a matching 
unified instruction within a handle ef K:orresponding to said corresponding fork subgraph 
structur e structures , if the corresponding unified instructions of said at least efte-two 
unifiable instruction instructions match. containing at least one unifiable variable of said 
plurality of unifiable variables; and 

unifying each unifiable variable within said at least one unifiable instruction. 

2. (Previously Presented) The method according to claim 1, wherein identifying 
said plurality of unifiable variables further comprises: 

constructing an interference graph structure for a plurality of local variables within 
said each fork subgraph structure, said plurality of local variables including said plurality of 
unifiable variables; and 
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identifying said plurality of unifiable variables as variables having non-overlapping 
live ranges within said interference graph structure. 

3. (Previously Presented) The method according to claim 2, wherein said 
interference graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of source code instructions and cannot be unified. 

4. (Previously Presented) The method according to claim 1, wherein identifying 
said plurality of unifiable variables further comprises: 

constructing a data dependence graph structure for said plurality of source code 
instructions; and 

identifying said plurality of unifiable variables using said data dependence graph 
structure. 

5. (Previously Presented) The method according to claim 1, wherein said 
transferring further comprises: 

initializing a flag for said at least one unifiable instruction. 

6. (Previously Presented) The method according to claim 5, wherein said 
transferring further comprises: 

removing said at least one unifiable instruction from subsequent tines of said 
corresponding fork subgraph structure. 

7. (Previously Presented) The method according to claim 4, wherein said data 
dependence graph structure contains a plurality of dependence arcs, each dependence arc 
connecting two instructions of said plurality of source code instructions contained within said 
tine of said corresponding fork subgraph structure. 
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8. (Currently Amended) A system comprising: 

means for identifying a plurality of fork subgraph structures within a graph structure 
constructed for a plurality of source code instructions; 

means for identifying, prior to register allocation, a plurality of unifiable variables 
within each fork subgraph structure of said plurality of fork subgraph structures, which are 
not simultaneously used in said plurality of source code instructions; 

means for constructing a dependence graph of said plurality of source code 
instructions; 

means for using said dependence graph to identify at least one unifiable instruction of 
said plurality of source code instructions, within said plurality of fork subgraph structures^ 
said at least two unifiable instructions containing at least one unifiable variable of said 
plurality of unifiable variables: 

means for unifying each unifiable variable within said at least two unifiable 
instructions to generate a corresponding unified instruction for each of the at least two 
unifiable instructions : and 

means for transferring said at least efie -two unifiable instruction instructions of said 
plurality of source code instructions from a-tme -corresponding tines o f a-corresponding fork 
subgraph structur e structures of said plurality of fork subgraph structures to store a matching 
unified instruction within a handle ef corresponding to said corr e sponding fork subgraph 
structur e structures , if the corresponding unified instructions of said at least eae -two u nifiable 
instruction instructions match. containing at least one unifiable variabl e of said plurality of 
unifiabl e variables; and 

m e ans for unifying e ach unifiable variabl e within said at l e ast one unifiable 
instruction. 

9. (Previously Presented) The system according to claim 8, further comprising: 
means for constructing an interference graph structure for a plurality of local variables 

within said each fork subgraph structure, said plurality of local variables including said 
plurality of unifiable variables; and 
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means for identifying, prior to register allocation, said plurality of unifiable variables 
as variables having overlapping live ranges within said interference graph structure. 

10. (Previously Presented) The system according to claim 9, wherein said 
interference graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of source code instructions and cannot be unified. 

11. (Previously Presented) The system according to claim 8, further comprising: 
means for constructing a data dependence graph structure for said plurality of source 

code instructions; and 

means for identifying said plurality of unifiable variables using said data dependence 
graph structure. 

12. (Previously Presented) The system according to claim 8, further comprising: 
means for initializing a flag for said at least one unifiable instruction; and 

13. (Previously Presented) The system according to claim 12, further comprising: 
means for removing said at least one unifiable instruction from subsequent tines of 

said corresponding fork subgraph structure, 

14. (Previously Presented) The system according to claim 11, wherein said data 
dependence graph structure contains a plurality of dependence arcs, each dependence arc 
connecting two instructions of said plurality of source code instructions contained within said 
tine of said corresponding fork subgraph structure. 

15. (Currently Amended) A computer readable medium containing instructions, 
which, when executed in a processing system, cause said processing system to perform a 
method comprising: 

identifying, prior to register allocation, a plurality of fork subgraph structures within a 
graph structure constructed for a plurality of source code instructions; 
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identifying a plurality of unifiable variables within each fork subgraph structure of 
said plurality of fork subgraph structures, which are not simultaneously used in said plurality 
of source code instructions; 

constructing a dependence graph of said plurality of source code instructions; 

using said dependence graph to identify at least efte -two u nifiable instruction 
instructions o f said plurality of source code instructions, within said plurality of fork 
subgraph structures , said at least one unifiable instruction containing at least one unifiable 
variable of said plurality of unifiable variables ; 

unifying each unifiable variable withm said at least two unifiable instructions to 
generate a corresponding unified instruction for each of the at least two unifiable 
instructions: and 

transferring said at least ene -two unifiable instruction instructions of said plurality of 
source code instructions from a~4ine- respective tines of a corresponding fork subgraph 
structur e structures of said plurality of fork subgraph structures to store the unified 
instruction within a handle ef -corresponding to said corr e sponding fork subgraph 
structur e structures , if the corresponding unified instructions of said at least eae -two u nifiable 
instruction instructions match. c ontaining at least on e unifiable variable of said plurality of 
unifiabl e variables; and 

unifying each unifiable variabl e within said at least one unifiable instruction. 

16. (Previously Presented) The computer readable medium according to claim 15, 
wherein identifying said plurality of unifiable variables further comprises: 

constructing an interference graph structure for a plurality of local variables within 
said each fork subgraph structure, said plurality of local variables including said plurality of 
unifiable variables; and 

identifying said plurality of unifiable variables as variables having overlapping live 
ranges within said interference graph structure. 

17. (Previously Presented) The computer readable medium according to claim 16, 
wherein said interference graph structure indicates which variables of said plurality of local 
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variables are simultaneously used in said plurality of source code instructions and cannot be 
unified. 

18. (Previously Presented) The computer readable medium according to claim 15, 
wherein identifying said plurality of unifiable variables further comprises: 

constructing a data dependence graph structure for said plurality of source code 

instructions; and 

identifying said plurality of unifiable variables using said data dependence graph 
structure. 

19. (Previously Presented) The computer readable medium according to claim 15, 
wherein said transferring further comprises: 

initializing a flag for said at least one unifiable instruction. 

20. (Previously Presented) The computer readable medium according to claim 19, 
wherein said transferring further comprises: 

removing said at least one unifiable instruction from subsequent tines of said 
corresponding fork subgraph structure. 

21. (Currently Amended) The computer readable medium according to claim 18, 
wherein said data dependence graph structure contains a plurality of dependence arcs, each 
dependence arc connecting two instructions of said plurality of oxocutable source code 
instructions contained within said tine of said corresponding fork subgraph structure. 

22. (Currently Amended) A system comprising: 

a memory having stored thereon a plurality of oxocutable source code instructions to 
be executed in a program; and 

a processor coupled to said memory 

to identify a plurality of fork subgraph structures within a graph structure constructed 
for said plurality of source code instructions; 
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to identify, prior to register allocation, a plurality of unifiable variables within each 
fork subgraph structure of said plurality of fork subgraph structures, which are not 
simultaneously used in said plurality of source code instructions; 

to construct a dependence graph of said plurality of source code instructions; 

to use said dependence graph to identify at least one unifiable instruction of said 
plurality of source code instructions, within said plurality of fork subgraph structures said at 
least one unifiable instruction containing at least one unifiable variable of said plurality of 
unifiable variables : 

to unifv each unifiable variable within said at least two unifiable instructions to 
generate a unified instruction for each of the at least two unifiable instructions: and 

to transfer said at least eae -two u nifiable instruction instructions o f said plurality of 
source code instructions from a-tine -respective tines of a corresponding fork subgraph 
structur e structures of said plurality of fork subgraph structures to store a matching unified 
instruction within a handle ef -corresponding to said corr e sponding fork subgraph 
structur e structures > if the corresponding unified instructions of said at least eae -two u nifiable 
instruction instructions match. c ontaining at least one unifiable variabl e of said plurality of 
unifiabl e variables; and 

to unify e ach unifiable variable within said at l e ast one unifiable instruction. 

23. (Previously Presented) The system according to claim 22, wherein said 
processor further constructs an interference graph structure for a plurality of local variables 
within said each fork subgraph structure, said plurality of local variables including said 
plurality of unifiable variables and further identifies said plurality of unifiable variables as 
variables having overlapping live ranges within said interference graph structure. 

24. (Previously Presented) The system according to claim 23, wherein said 
interference graph structure indicates which variables of said plurality of local variables are 
simultaneously used in said plurality of source code instructions and carmot be unified. 
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25. (Previously Presented) The system according to claim 22, wherein said 
processor further constructs a data dependence graph structure for said plurality of source 
code instructions and identifies said plurality of unifiable variables using said data 
dependence graph structure. 

26. (Original) The system according to claim 22, wherein said processor further 
initializes a flag for said at least one unifiable instruction and unifies each unifiable variable 
within said at least one unifiable instruction. 

27. (Previously Presented) The system according to claim 26, wherein said 
processor further removes said at least one unifiable instruction from subsequent tines of said 
corresponding fork subgraph structure. 

28. (Previously Presented) The method according to claim 25, wherein said data 
dependence graph structure contains a plurality of dependence arcs, each dependence arc 
connecting two instructions of said plurality of source code instructions contained within said 
tine of said corresponding fork subgraph structure. 
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